R-sequencings and strong half-cycles from narcissistic terraces
نویسندگان
چکیده
We construct narcissistic terraces for cyclic groups that have various properties which enable the construction of R-sequencings and strong halfcycles for many non-cyclic abelian groups. Among other results, we show: that an abelian group which is isomorphic to a direct product of cyclic factors such that the number of factors of order congruent to 3 (mod 4) of order at most 79 is at least as large as the number of such factors of order greater than 79 is R-sequenceable (including all groups that are the direct product of cyclic groups of orders congruent to 1 (mod 4)); that for any abelian 3-group there are infinitely many R-sequenceable groups whose Sylow 3-subgroups are of that form; and that abelian groups whose Sylow 3-subgroups are of the form Z3×Z9×Z27×Z81 or Z3×Z9×Z27×Z81×Z3k where k ≡ ρ + σ (mod 2) are R-sequenceable. For strong half-cycles we give the first constructions for non-cyclic and non-elementary-abelian groups, including for groups that can be written as the product of cyclic factors, all either of order congruent to 1 (mod 12) or order at most 81 with order congruent to 1 (mod 4). We also show that for composite n with 21 ≤ n ≤ 69 there is a robust half-cycle for Zn.
منابع مشابه
Constructing R-sequencings and terraces for groups of even order
The problem of finding R-sequencings for abelian groups of even orders has been reduced to that of finding R∗sequencings for abelian groups of odd orders except in the case when the Sylow 2-subgroup is a non-cyclic non-elementary-abelian group of order 8. We partially address this exception, including all instances when the group has order 8t for t congruent to 1, 2, 3 or 4 (mod 7). As much is ...
متن کاملSequenceable Groups and Related Topics
In 1980, about 20 years after sequenceable groups were introduced by Gordon to construct row-complete latin squares, Keedwell published a survey of all the available results concerning sequencings. This was updated (jointly with Dénes) in 1991 and a short overview, including results about complete mappings and Rsequencings, was given in the CRC Handbook of Combinatorial Designs in 1995. In Sect...
متن کاملA note on terraces for abelian groups
We adapt a construction for R-sequencings to give new terraces for abelian groups. This enables the construction of terraces for all groups of the form Z2×Zt where k ≥ 4 and t > 5 is odd. We also present an extendable terrace for Z2 × Z5. When combined with known results this shows that any abelian counterexample to Bailey’s Conjecture (which asserts that all groups except the elementary abelia...
متن کاملTransitive large sets of disjoint decompositions and group sequencings
Let n¿ 3 be an integer, and let k denote either n or n − 1. A large set of disjoint decompositions of K∗ n (Kn) into cycles of length k (denoted by k-LSD), is a partition of the set of all cycles of length k in K∗ n (Kn) into disjoint decompositions of K ∗ n (Kn) (i.e., any two decompositions have no k-cycle in common). Such a large set is transitive, if there exists a permutation group on the ...
متن کاملAll groups of odd order have starter-translate 2-sequencings
Bailey defined 2-sequencings (terraces) of groups. She conjectured that all finite groups except elementary Abelian 2-groups (other than the cyclic group Z2) have 2-sequencings and proved that the direct product of a 2-sequenceable group and a cyclic group of odd order is 2-sequenceable. It is shown here that all groups of odd order have a special type of 2-sequencing called a starter-translate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 63 شماره
صفحات -
تاریخ انتشار 2015